A Basis for the Top Homology of a Generalized Partition Lattice

For a fixed positive integer k, consider the collection of all affine hyperplanes in n-space given by xi − x j = m, where i, j ∈ [n], i 6= j , and m ∈ {0, 1, . . . , k}. Let Ln,k be the set of all nonempty affine subspaces (including the empty space) which can be obtained by intersecting some subset of these affine hyperplanes. Now give Ln,k a lattice structure by ordering its elements by reverse inclusion. The symmetric group Sn acts naturally on Ln,k by permuting the coordinates of the space, and this action extends to an action on the top homology of Ln,k . It is easy to show by computing the character of this action that the top homology is isomorphic as an Sn-module to a direct sum of copies of the regular representation, CSn . In this paper, we construct an explicit basis for the top homology of Ln,k , where the basis elements are indexed by all labelled, rooted, (k + 1)-ary trees on n-vertices in which the root has no 0-child. This construction gives an explicit Sn-equivariant isomorphism between the top homology of Ln,k and a direct sum of copies of CSn .